Probabilistic analysis of algorithms

Results: 137



#Item
1

University of Toronto Technical Report PSI, April, 2003. To appear in IEEE Transactions on Pattern Analysis and Machine Intelligence. A Comparison of Algorithms for Inference and Learning in Probabilistic Graphic

Add to Reading List

Source URL: www.cs.ubc.ca

- Date: 2004-11-13 12:58:38
    2Analysis of algorithms / Academia / Online algorithms / Computer science / Probabilistic complexity theory / Randomized algorithm / Adversary model / Algorithm / Data binning / Labeling theory / Mathematics

    Charles University in Prague Faculty of Mathematics and Physics DOCTORAL THESIS Jan Bul´anek

    Add to Reading List

    Source URL: iuuk.mff.cuni.cz

    Language: English - Date: 2014-07-29 07:02:19
    3Cryptography / Computational complexity theory / Pseudorandomness / Analysis of algorithms / Probabilistic complexity theory / Pseudorandom function family / Randomized algorithm / Random number generation / Pseudorandom number generator / One-way function / Advantage / IP

    Hoti to Construct Random Functions ODED GOLDREICH, SHAFI AND SILVIO MICALI GOLDWASSER,

    Add to Reading List

    Source URL: groups.csail.mit.edu

    Language: English - Date: 2003-04-15 15:57:50
    4Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / FO / Mathematics / Computer science / Theoretical computer science / Analytic geometry

    Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions Pankaj K. Agarwaly Micha Sharirz

    Add to Reading List

    Source URL: www.math.tau.ac.il

    Language: English - Date: 2012-06-29 10:27:51
    5Computational complexity theory / Graph theory / Mathematics / Phylogenetics / NP-complete problems / Computational phylogenetics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Steiner tree problem / Algorithm / Maximum parsimony

    LNCSFixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction

    Add to Reading List

    Source URL: www.cs.tau.ac.il

    Language: English - Date: 2009-01-01 08:42:54
    6Computational complexity theory / Mathematics / Graph theory / Analysis of algorithms / Online algorithms / Edsger W. Dijkstra / Network theory / Probabilistic complexity theory / Randomized algorithm / Algorithm / Distributed computing / Shortest path problem

    Page Migration with Limited Local Memory Capacity Susanne Albers? Hisashi Koga??

    Add to Reading List

    Source URL: www14.in.tum.de

    Language: English - Date: 2013-11-25 11:07:00
    7Mathematics / Computational complexity theory / Graph theory / Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Combinatorics / Randomized algorithm / Rejection sampling / NP / Independent set / Poisson distribution

    Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨

    Add to Reading List

    Source URL: people.mpi-inf.mpg.de

    Language: English - Date: 2016-01-03 06:45:52
    8Evolution / Computational complexity theory / Theory of computation / Metaphysics / Analysis of algorithms / Probabilistic complexity theory / Cybernetics / Applied mathematics / Complexity / Randomized algorithm / Algorithm / Evolutionary algorithm

    Black-Box Complexity—A Complexity Theory for Evolutionary Computation ´ Presenter: Benjamin Doerr, Ecole Polytechnique de Paris, France; email .

    Add to Reading List

    Source URL: www.conference123.org

    Language: English - Date: 2014-07-16 23:22:02
    9Computational complexity theory / Theory of computation / Algorithms / Theoretical computer science / Analysis of algorithms / Probabilistic complexity theory / Streaming algorithm / Property testing / Randomized algorithm / Sequence / NC / Sampling

    Algorithmica: 67–80 DOI: s00453Algorithmica ©

    Add to Reading List

    Source URL: cs-www.cs.yale.edu

    Language: English - Date: 2002-07-02 08:00:25
    UPDATE